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(54) A method and system for Improving high speed internetwork data transfers 

(57) A method for improving high speed traffic oper- substitute RMAC address to TMAC address, 
ation in an internet environment using standardized pro- 
tocols of the so-called Internet Protocol (IP) suite, by 
speeding up data packet transfers between a source 
host (S) attached to a first Token ring LAN (N1). and a 
target host (T) within a subnet attached to a different 
Token ring LAN (N2). both LANs being interconnected 
by a router (R). by dynamically setting, during traffic 
operation, a single virtual (bridged) LAN. To that end, 
the source (8) encapsulates the first packet with a 
Token ring header including RMAC as destination MAC 
address of R, SMAC as source MAC address as layer 2 
information, and IP address of T (TIP) as layer 3 data 
and pushes this packet over N1 toward R. When receiv- 
ing the packet, R reads its IP table for best match with 
TIP address whereby a subnet including T is identified. 
The net handler runs an ARP protocol to identify TMAC 
address, stores it in its ARP table, substitutes MAC 
header with said TMAC address into said first packet 
destination MAC address field and forwards said first 
packet over N2. Then R sends a conventional ICMP 
message over N1 as limited broadcast, and S adds a 
direct route toward Ts subnet to its interface to N1. 
Then, R reconfigures itself in proxy ARP for the defined 
subnet. Then S passes the second packet to its N1 
interface with TIP address. S runs an ARP by sending 
an ARP request with TIP address over N1 and R 
answers with RMAC address and the RIF data to be 
used for next packets. Then the second packet is sent 
with (TMAC, SMAC. RIF. TIP) over N1. When receiving 
the second packet, R bridges the packet to its net han- 
dler toward N2. R*s net handler runs an ARP process to 
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Description 

FIELD OF THE INVENTION 

[0001 ] The present invention deals with a method and s 
system for improving high speed internetwork data 
transfers. More particularly, the invention is intended to 
interconnect Token ring/IP Hosts over Token rings Local 
Area Network (LAN) and Wide Area Network (WAN) by 
creating one way bridged path for host-to-host connec- w 
tions. using IP routing protocols to create the path, so 
that the LAN virtually enlarges till it encompasses the 
WAN with bridging getting everywhere. 

BACKGROUND ART is 

[0002] Modern digital networks are made to operate 
over different transmission media and interconnect, 
upon request, a very large number of users and applica- 
tions through fairly complex digital communication net- 20 
works. 

[0003] Accordingly, due to the variety of user's profiles 
and distributed applications, the corresponding traffic is 
becoming more and more bandwidth consuming, non- 
deterministic and requiring more connectivity. This has 25 
been the driver for the emergence of fast packet switch- 
ing techniques in which data from multimedia origin are 
chopped into fixed length packets (e.g. in Asynchronous 
Transfer Mode (ATM) type of operation) or in variable 
length packets (e.g. in so called Frame Relay (FR) type 30 
of operation). These packets are then transfen-ed upon 
request for communication purposes between data 
sources and targets via so-called high speed communi- 
cation networks. One of the key requirements for high 
speed packet switching networks is to reduce the end to 35 
end delays. 

[0004] Also, due to the incredible increase of traffic, 
several types of networks have been installed which 
need to be Interconnected together to optimize the pos- 
sibilities of organizing traffic between a source host ter- 40 
minal and a target host terminal, both located 
anywhere. This is made possible by using so-called 
internetworking (also referred to as internet). An inter- 
net is a collection of heterogeneous networks using a 
set of networking protocols (TCP/IP, i.e Transmission 45 
Control Protocol/Internet Protocol) developed to allow 
cooperating computers to share resources across the 
network. TCP/IP products are made by vendors and a 
fairly large number of networks of alt kinds use it. 
Accordingly, the considered IP switching technologies so 
may incorporate new proprietary protocols, which com- 
plicates inter-networking operations. 
[0005] TCP/IP is a set of data communication proto- 
cols that are referred to as the internet protocol (IP) 
suite. Because TCP and IP are the best known of the ss 
protocols, it has become common to use the term 
TCP/IP to refer to the whole family. TCP and IP are two 
of the protocols in this suite. Other protocols that are 



part of the internet suite are User Datagram Protocol 
(UDP). Internet Control Message Protocol (ICMP). 
Address Resolution Protocol (ARP), Real Time Protocol 
(RTP) and Reservation Protocol (RSvP). 
[0006] An Internet is a collection of heterogeneous 
networks using TCP/IP. The administrative responsibili- 
ties for an internet (for example, to assign IP addresses 
arxj domain names) can be within a single group or dis- 
tributed among multiple groups. Networks comprising 
an internetwork can use either the same or different 
technologies.{For more information on TCP/IP one may 
refer to the book "Internet working with TCP/IP" by 
Douglas Comer). 

[0007] Host stations attached to LANs can send mes- 
sages from any of them to any other. Communication 
within a single (LAN) network is referred to as intranet- 
working, and communications between stations that are 
attached to different LAN networks is called internet- 
working. Stations within a same network can communi- 
cate directly, while internetworking communications 
have to go across special internetworking devices 
called gateways and possibly referred to as routers as 
they route data from one network into another. 
[0008] As shall be emphasized in the following 
description, the routers may. in some cases be replaced 
by so-called bridges. Both have specific characteristics 
as they operate at different layers of protocols of the net- 
work. 

[0009] As networks have developed, various 
approaches have been used in the choice of communi- 
cation characteristics such as communication medium, 
network topology, message formats, protocols for chan- 
nel access etc... Some of these approaches have been 
converted into standards. A model of these standards is 
known as the International Standards Organization 
(ISO) Open System Interconnection (OSI) model. This 
model specifies a hierarchy of protocol layers and 
defines the function of each layer in the considered net- 
work. Each layer in one station which might be a host 
computer or a Router/Bridge carries a conversation with 
the corresponding layer in another station with which 
communication is taking place, in accordance with the 
protocol defining the rules of this communication. In 
fact, information is transferred down from layer to layer 
in one host or router then through tiie channel medium 
and back up the successive layers in tiie other host or 
router/bridge (target). Accordingly, the higher the layer 
at which communication operations are performed, the 
longer and more cycle consuming the process. 
[0010] IETF standardizes TCP/IP tiirough RFCs 
(Requests For Comments).The three layers (out of 
seven) defined by the OSI Standards and to be consid- 
ered here include tine physical layer, the data link layer 
and the network layer. The physical layer is the lowest 
layer (i.e level 1) assigned to transmission of data bits 
over the communication channel. Design of the physical 
layer involves issues of electrical, mechanical or optical 
engineering, depending on tiie physical medium used to 
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build the oommunication channel. 
[001 1 ] The layer next to the physical layer, i.e. the data 
link layer (i.e. level 2). main task is to transform the 
physical layer interfacing with the channel into a com- 
munication link that appears error-free to the next above s 
layer, i.e. the network layer (level 3). The data link layer 
perfornrs such operations as structuring data into pack- 
ets or frames and attaining control information and 
numbers to the packets or frames to enable checking 
data validity and reinserting reconstructed packets at w 
the right location into the data flow. There are two point- 
to-point types of connections i.e. connectionless and 
connection oriented connections. 
[0012] Although the data link layer is primarily inde- 
pendent of the nature of the transmission medium, cer- i5 
tain aspects of the data link layer functions are 
dependent on the transmission medium. This is why. in 
some network architectures, the data link layer is 
divided into two sublayers : a logical link control sub- 
layer which performs all medium-independent functions 20 
of the data link layer, and Media Access Control (MAC) 
sublayer. The MAC sublayer determines which station 
should get access to the communication channel, when 
requests for access are in conflictual situation. The 
functions of the MAC sublayer are more likely to be 25 
dependent on the transmission medium nature. Bridges 
may be designed to operate in the MAC sublayer. 
[0013] As the internetwork topologies become more 
and more complex, nthe number of routers or bridges 
used to interconnect the network become more and 30 
more important Consequently, the choice between 
these two devices for performing the interconnecting 
function may seriously impact on the whole internet- 
work performances, e.g. in terms of transmission time 
delay, but each has its own advantages and disadvan- 35 
tages as known by any person skilled in the art. To ena- 
ble fully understarxling of the concerns, we shall briefly 
remind some of the respective characteristics of both 
routers and bridges. 

[0014] The basic function of a bridge is to make large 40 
interconnected networks look like a single fiat LAN. A 
bridge shall act at MAC layer and listen to all message 
traffic on all networks (e.g. LANs) to which it is con- 
nected, and fOHArard each message onto the networks 
other than the one from which the message was heard. 45 
Bridges also maintain a database of station locations 
derived from the content of the messages being for- 
warded. After a bridge has been in operation for some 
time, it can associate practically every station with a par- 
ticular link (i.e. path) connecting the bridge to a network so 
(e.g. LAN) which contributes to speeding up the traffic. 
[001 5J There are two main types of bridges which are: 
Transparent Bridges (T6) and Source Route Bridges 
(SRB): and combinations of these (SRTB). 
[0016] If several networks are connected by bridges ss 
and form a closed loop, a message may be circulated 
back to the network from which it was originally trans- 
mitted, which may flood the internetworking facility and 



jam the traffic. To prevent the formation of such closed 
loop, a so called Spanning Tree algorithm has been 
developed to connect the bridged networks into a tree 
configuration containing no clewed loops. The spanning 
tree algorithm is executed periodically by the bridges on 
the interconnected network to ensure that the tree 
structure is maintained up-to-date, even if the physical 
configuration of the network changes. 
[001 7] While the basic advantage of the bridge, totally 
multi-protocol, i.e. transparent to layer 3, is the rapidity 
of message transfers, these transfers operating at data 
link level (i.e. layer 2), some traffic overflow may be due 
to bridge transparency For instance this is the case with 
TCP/IP traffic caused by so-called Address Resolution 
Protocol (ARP) messages made to obtain, when 
required, a data link layer address from the correspond- 
ing network layer address. ARP packets can be dupli- 
cated by bridges and storm the whole internetwork up to 
disrupting normal traffic flow. But as far as this Invention 
is concerned it should essentially be recalled that 
bridges are transparent to broadcast messages which 
shall then multiply and propagate through the whole 
internetwork. 

[0018] A router unlike a bridge, operates at the net- 
work layer level (layer 3) instead of the data link layer 
level, and is fundamentally meant to interconnect unlike 
network technologies and provide a structured acfciress 
space (routing based on global address). Addressing at 
the network layer level, as obtained by the content of 
data packet address field includes a unique network 
identifier and a target identifier within the network. A 
router learns the topology of the network and builds a 
routing table to represent it. IP tat>Ies are established 
manually or through routing protocols (RIP. OSPF etc .). 
where routers learn how to reach networks. Routers 
make use of the destination network identifier in a mes- 
sage to determine an optimum path from the source 
network to the destination network. But as far as the 
present invention Is corKerned it should be noted that 
broadcasted messages shall be stopped by any 
reached router. Consequently routers provide a better 
isolation than bridges at the expense of processor utili- 
zation. 

[0019] Thus, the network designer has to deal with 
conflicting situations and choose between routing and 
bridging operations. 

[0020] Compromises to these kirxis of situations have 
been proposed in the art. Some have an impact on 
source and/or target hosts software. Then given the 
fairly wide variety of hosts already in the field no simple 
and unique solution to the problem raised may be pro- 
posed. Other solutions, like for instance the solution rec- 
ommended by US Patent 5.309.437. addresses 
extended LANs and uses sa-called bridge like routers 
including tx)th functions. Then, discriminating on the 
type of traffic, either one of the functions is called for 
use. Unfortunately, during ARP operation all normal 
traffic is made to suffer. An inrrproved solution to inter- 



5 



EP 0 978 977 A1 



6 



networking operation has been proposed In a copend- 
ing European Patent Application "A Method for 
Improving High Speed Traffic Operation in an Internet 
Environment and System for Implementing said 

Method^ filed on (FR998010). and 5 

assigned to the same Assignee. Said Application ena- 
bles speeding up Internetworking by providing the net- 
work and more particularly the routers with self bridging 
facilities dynamically converting the used router con- 
nections into bridged connections during traffic opera- w 
tion. In other words, transparent bridging is performed, 
as required, by dynamically building up Bridge tables 
into the routers estatDllshing direct level 2 in-out connec- 
tions. While the best mode of implementation 
addresses Ethernet LANs, said invention applies to 75 
routers Inter-connecting most LANs, including so-called 
Token Ring. But as far as said Token ring LANs are con- 
cerned the proposed solution is not optimal. 

OBJECTS OF THE INVENTION 20 

[0021] One object of this invention is to enable improv- 
ing high speed data transfers in an Internet environment 
by using Internet Protocol (IP) Intelligence as well as 
Token-ring facilities to optimally drive self-bridging con- 25 
figuration of conventional routers. 
[0022] Another object of this Invention is to enable 
improving high speed data transfers in an Internet envi- 
ronment by using IP intelligence and Token ring specifi- 
cations to enable optimally self configuring routers into 30 
bridges, dynamically, during data traffic on the specific 
paths used for connections toward a designated target 
host. 

[0023] A further object of this Invention Is to enable 

improving high speed data transfers in an Internet envi- 35 

ronment requiring only limited broadcasting to enable 

self -configuring routers into bridges. 

[0024] Another object of this invention is to provide a 

solution for efficiently self configuring routers Into 

bridges on paths set between Source and Target hosts 40 

respectively attached to different token-rings. 

[0025] The foregoing and other objects, features and 

advantages of this invention will be made apparent from 

the following more detailed particular desaiption. 

45 

SUMMARY OF THE INVENTION 

[0026] This invention deals with a method for improv- 
ing high speed traffic operation In an internet environ- 
ment using standardized protocols of the so-called so 
Internet Protocol (IP) suite, by speeding up data packet 
transfers between a source host (S) attached to a first 
Token ring Local Area Network (LAN) (N1), and a target 
host (T) within a sutxiet attached to a different Token 
ring LAN (N2). both LANs being interconnected by a so- ss 
called router (R) establishing connections at so-called 
OSI Standard network level (layer 3) through use of so- 
called IP table, by dynamically setting, during traffic 



operation, a single virtual LAN. said method Including: 

upon first packet being to be sent, said source (S) 
encapsulating said packet with a conventional 
Token ring header including RMAC as destination 
Media Access Control (MAC) address of R. SMAC 
as source MAC address and an empty Routing 
Information Field (RIF) as layer 2 information, and 
IP address of T (TIP) as layer 3 information and 
pushing said first packet over said first LAN toward 
said router R; 

upon receiving said first packet. R reading its IP 
table for best match with TIP address whereby the 
subnet including T is idetified; the net handler run- 
ning an ARP protocol to identify TMAC address, 
stores it in its ARP table, substitutes MAC header 
with said TMAC address Into said first packet desti- 
nation MAC address field and forwards said first 
packet over N2; and then R sending a conventional 
Internet Control Message Protocol (ICMP) over N1 
as limited broadcast, whereby ail hosts, including S 
add a direct route toward Ts subnet on their inter- 
fece to N1 ;R configuring itself In Proxy ARP for the 
defined subnet; 

upon second packet being to be sent by S toward T, 
S passing said second packet to its N1 interface 
with TIP address, then, S running a conventional 
Address Resolution Protocol (ARP) by sending an 
ARP request carried over an All Route Broadcast 
(ARB) with TIP address over N1 and R answering 
with RMAC address and the RIF data leading to N2. 
then the second packet Is sent over N1 with TMAC. 
SMAC. the defined RIF and TIP data: 

upon receiving said second packet, R bridging 
function identifying RIF data, bridges the packet to 
Its net handler toward N2; R*s net handler runs ARP 
process to substitute R's MAC address to TMAC 
address. 

whereby a virtual LAN has been constructed, with T 
subnet being virtually attached to N1 and R per- 
forming as a bridge for connecting S to T. 

BRIEF DESCRIPTION OF THE FIGURES 

[0027] 

Rgure 1 1s made to illustrate a simple network con- 
figuration wherein the invention shall be imple- 
mented. 

Figure 2 is a simplified representation of the first 
data packet as used with this invention. 

Figure 3 is a so-called ARP response format to be 
i^ed in tills invention. 
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Figure 4 is made to illustrate a packet lieader sec- 
tion used In the process of this invention. 

Figure 5 is a flow-chart to be used for iniplementing 
the invention. s 

Figure 6 is a schematical representation of an 
extended network including a cascade of LANs as 
illustrated in figure 1. 

10 

Figure 7 is made to illustrate an application of this 
invention to several source and target hosts. 

Figure 8 illustrates an application of this invention to 
a further extended network including a WAN on the is 
path between source and target hosts. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THIS INVENTION 

20 

[0028] To enable fully apprehending the great interest 
of the solution to the Token ring internetwork routing, as 
provided by this invention, we shall first summarize 
some characteristics. 

[0029] On both Ethernet and Token ring LANs, a same 2$ 
link may be shared by all attached host stations, which 
might drive into possible traffic collisions, unless some 
additional means are used. This is why the Token-ring 
networking has been provided with a so-called token 
which enables the host using said token to monopolize so 
the link for a while and refrain other hosts from using 
same link simultaneously. 

[0030] Also, as tar as internetworking approaches are 
concerned, routers are conventionally used to intercon- 
nect different LANs be they Ethernet LANs or Token- 35 
ring LANs respectively into a internet. Bridges can be 
used instead of routers to reduce data manipulations 
and delays but the price for that is an increase of bridg- 
ing tables, said tables becoming more and more com- 
plex as satd extended LANs extend. 4o 
[0031 ] A solution to this problem has been provided by 
the above mentioned copending European Application 
which helps using routers which are then selectively 
converted into transparent bridges by dynamically, dur- 
ing traffic operation, txjilding up transparent bridging as 
tables matching con-esponding source MAC addresses 
with destination MAC addresses. Said approach suits 
particularly for Ethernet networks but can also be imple- 
mented with Token-ring networks. However, the hassle 
of brklging tables extensions can be overcome with the so 
present invention approach taking advantage of Token 
ring operating characteristics. In effect, while the path 
between a traffic source and a target destination 
attached to an Ethernet LAN are memorized within 
interconnecting bridges, token rings operate differently, ss 
In token ring operation, the path connecting a source 
host to a destination host are memorized in the very 
traffic frame (packet). To that end, the Token ring frame 



includes a so-called Routing Information Field (RIF) 
memorizing the information for routing the frame from 
source to target through all possible hops. Accordingly, 
a RIF for a virtual LAN, i.e. Token ring LANs intercon- 
nected via routers, shall be constructed to configurate 
said LANs into bridged Token ring LANs. To get said 
bridged LAN, tiie invention shall enable dynamically 
building-up tiie RIF during traffic operation. Normal SRB 
bridges allow building of the RIF by flooding (Broad- 
cast). This invention uses the IP mechanism (OSPF) to 
build RlFs without broadcast. 

[0032] Figure 1 illusti^ates the simplest network config- 
uration for applying tiie invention. 
[0033] Let's consider that source host (S) attached to 
a Token ring network (N1) needs to communication, i.e. 
send packetized data, to a target host (T) attached to a 
different Token ring network (N2). Both networks N1 
and N2 are interconnected via a router R. As mentioned 
the system should be dynamically reconfigured into a 
single bridged LAN. More precisely, the proper router 
and system intelligence shall build-up said bridged LAN 
during traffic operation from S toward T. 
[0034] As the bridging operation shall be equivalent to 
reporting sub-network portion to which the target T is 
attached, upward toward the source attached network 
(N1). the invention shoutel also be appIicatDle to multiple 
Token-ring interconnected by routers and located 
between source (S) and target (T). This feature and oth- 
ers shall be made apparent later on, from the following 
description extended up to a complex network including 
different types of LANs. 

[0035] Let's first detail some terms used herein for 
implementing the invention. As already mentioned, the 
data to be transported over a network are split into 
packets and organized into datagrams or frames. Each 
frame Includes, in addition to the data to be provided to 
target host (T), so-called header information used for 
defining a number of characteristics assigned to said 
frame, as well as validity checking (Frame Checking 
Sequence: FCS) data to enable checking the received 
data at network end. and, if required discard errored 
frames. 

[0036] As far as this invention is concerned, one 
should focus on those items (i.e source address, desti- 
nation address, routing information, etc..) used witiiin 
the frame header to organize routing the frame through- 
out the network. 

[0037] Each host keeps the set of nnappings between 
destination IP addresses and the IP addresses of the 
next hop for those destinations in a table called the IP 
Routing Table. Three types of mapping can be found in 
tills table, i.e: direct routes for locally attached hosts; 
indirect routes for networks known for being reachable 
via one or more routers; and a so-called default route 
which contains the IP address of a router to be used for 
all IP addresses which are not covered by the direct and 
indirect routes. 

[0038] Another conventional tool to be used herein 
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and available in network operating protocols is the so- 
called Address Resolution Protocol (ARP) which is a 
broadcast at layer 2 and which helps obtaining a LAN 
address corresponding to an IP address when this IP 
target is on the same LAN or bridged LAN as the IP 
source. These information are stored into so-called 
ARP tables. The ARP protocol is then used by broad- 
casting ARP requests. Every host listens to ARP 
requests and upon recognizing its own IP address said 
ARP requests for itself, responds with its MAC address 
. The ARP requester will save this information into its 
ARP table. In other words. ARP is the protocol used to 
dynamically bind a high level IP address to a low level 
physical address. Normally. ARP is only across a single 
physical network. But a router (R) shall get ARP mes- 
sages. R may then configurate in so-called Proxy ARP 
and answer to an ARP request on behalf of the ARP tar- 
get: in this application, as developed hereunder, R shall 
add the target's subnet in its Proxy ARP support. 
[0039] Also, the so-called Internet Control Message 
Protocol (ICMP) shall be used to implement the bridging 
method of this invention. This protocol is originally 
intended for error messages and other control mes- 
sages. Specifically, gateways (e.g routers and bridges) 
as well as hosts use ICMP to send reports of problems 
about frames, back to the original source that sent the 
frame. ICMP messages are sent in IP form. 
[0040] Let's now reconsider the interconnected net- 
works N1 and N2 as represented in figure 1 and 
assume the source (S) host needs to send an IP packet 
to the target host (T). To that end. S uses its IP routing 
table which shall designate next hop to reach T Assum- 
ing R has been designated as the default router for S, 
then through said IP routing table S determines that the 
router R. accessed over Token ring network N1 is the 
next hop to reach T. If R's MAC is unknown, an ARP will 
be used to resolve it and store it in S's ARP cache. So, 
S encapsulates the IP packet in a conventional 
802.5/Token ring header and pushes it over N1. The 
useful portion of said packet header has been repre- 
sented in figure 2. Accordingly, the layer 2 field is filled 
up. i.e. the destination MAC address field is made to 
include RMAC address, the source MAC address field 
shall include SMAC address and the RIF field remains 
empty for the moment. The destination layer 3 field shall 
include IP address of target (T). i.e. TIP. For next hop 
toward final target through N2, destination and source 
MAC addresses fields shall be made to include TMAC 
address and RMAC2 address, respectively, once R has 
determined through its IP routing table that the target T 
is located on the network N2 which is not on the same 
interface as N1. R will ARP TIP over N2 to get TMAC 
and will cache it. R may then forward the packet to T 
through N2. 

[0041 ] The consultation of (R) IP table looks in fact for 
best match between destination (T) MAC address and 
the IP table content, and this defines a so-called subnet 
including (T). To that end, the IP addresses format is 



designed to include first a network field in the most sig- 
nificant bits field and then a user's field using the least 
significant bits. By doing so, one may then, in a complex 
network localize more and more precise subnetworks 

5 including T, down to last Token ring including T 

[0042] Once the subnet including T has been defined, 
and if it appears that the router R has a direct route to 
that subnet, which in other words means that the subnet 
is included in one of the networks attached to R, the 

10 router sends a conventional ICMP redirect to the source 
host (S), implying that Ts subnet is on N1 . This is done 
by sending said ICMP redirect from R over N1 as a lim- 
ited broadcast, specifying that the packet can be 
passed directly to T. All hosts on N1, including S. wilt 

15 receive that ICMP message and add a direct route to Ts 
subnetwork in their routing table or in other words. 8 
adds a subnet direct route to T on its interface to N1. 
Normal routers ignore that message, in other words, 
white in the at)ove mentioned copending European 

20 Application dealing with self bridging over Ethernet 
attached routers, the target host was fictively reported 
upward toward the source network, in the present appli- 
cation a whole subnet including the target is fictively 
reported upward toward the source network. The RIF 

25 shall ensure that a packet will not be fonA/arded by two 
bridges. 

[0043] Correlatively R should configurate in Proxy 
ARP for the considered subnet including T. i.e. be ready 
to answer any ARP for any IP address on N2. 

30 [0044] Thus, when S needs to send a second packet 
to T, S's routing table will now mention that there is a 
direct route to T, so S will pass the packet to its interface 
on N1 with Ts IP address being next hop. The network 
handler in S will look up for that entry in its ARP table. If 

35 the address is not found, which is the case the first time 
a packet is to be fonwarded from S to T, S broadcasts an 
ARP request for Ts IP address (on an All Route Broad- 
cast), that R will respond with a bridge MAC address. In 
other words, R provides for the whole subnet including 

40 T a single MAC address, i.e. RMAC address. Ts MAC 
address is thus not reported upward as was the case 
with the above mentioned copending European Appli- 
cation. The whole subnet is reported instead. This 
means that for a different target T1 attached to same 

45 subnet as T (see figure 1 ) R shall respond as well since 
R is now configured as Proxy for all packets whose IP 
address matches with the subnet. No transparent bridg- 
ing table is thus needed, but R has to add information in 
the RIF field to indicate on which LAN and which port 

50 the packet should be oriented. The overall result simu- 
lates a bridging. 

[0045] Represented in figure 3 is R's ARP response 
format mentioning S as destination. R as source with its 
bridge MAC address and including the RIF information 
55 specifying the concerned LAN and exit port. 

Thus the second packet to be sent by S may now 
include the RIF data enabling R to bridge said packet 
toward the adequate subnet section (i.e. the network on 
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which T is attached), that is in the simple case of figure 
1. the Token ring N2. 

[0046] Figure 4 is a representation of layer 2 header 
section to be assigned to said second packet including 
RMAC address as destination MAC address. SMAC as s 
source MAC address and, as RIF content, the informa- 
tion fonwarded to S by the router to enable bridging 
toward N2. The layer 3 field shall indicate Ts IP 
address. 

[0047] Accordingly, the new packet for T is sent by S jo 
to Ts IP address, with RMAC address as destination, 
over N1 . R bridging function recognizing RMAC address 
and RIF data and using its ARP table for router exit port 
shall find the correct Ts MAC address, substitute Ts 
MAC address to the destination MAC address header 75 
field content in the considered packet and forward the 
packet into N2. 

[0048] But assuming this second packet was for T1 
different from T but located on same sidsnetwork. the 
router R shall have to develop ARP protocol to get T1 20 
MAC address and upon receiving the ARP response, R 
shall substitute the Ts MAC address to the bridge MAC 
address in the packet header, as destination address 
(see figure 4) and forward the packet over the network 
down to T1 (i.e. N2 In the present situation). 25 
[0049] A man skilled in the art shall, undoubtedly, fully 
appreciate the many advantages of the proposed 
method which, since it does not shift upward toward 
source network each target MAC address, enables then 
globalisations. Therefore, in a complex networK the fur- 30 
ther the target network is from the source network, the 
larger the bridged subnet is. This enables getting rid of 
the hassle of too important transparent bridge tables to 
be stored. This is thus a backbone like function. 
[0050] Also, since the packet is received with a bridge 35 
MAC address of R, only the router R shall copy it and no 
other N1 attached potential target, which renders the 
process rather economical. 

[0051] In conclusion, the existence of the RIF field in 
the token ring frame format enabled using R proper 40 
MAC address for a globalized network, but to focus the 
routing on the router exit port an ARP protocol is ran to 
build up the required RIF field content. 
[0052] As compared to the Ethernet method of the 
above mentioned copending European Application, the 45 
present method needs thus an additional ARP to focus 
the routing and an additional ARP table. 
[0053] Also, the present approach may be extended to 
Ethernet LAN networks but since the RIF field would not 
be available in the frame format to be used, the number so 
of brklge MAC addresses required would be equivalent 
to the number of exit ports on R. 
[0054] Extension to a global network including both 
Token ring LAN sections and Ethernet LAN sections 
wouki require only the insertion of conventional so- ss 
called translational bridging facilities in between. 
[0055] If S sends a directed broadcast to Ts subnet, 
it will be broadcasted over N1 now that S thinks that T is 



on N1 . But R bridging function will recognize MAC level 
broadcast and pass up the packets to upper layer for 
routing instead of bridging. The router should drop the 
packet as It is a MAC level broadcast, but it recognizes 
the target subnet is actually bridged, so it routes the 
packet using normal IP routing. 
[0056] The basic process of this invention as 
described above has been summarized in the flowchart 
of figure 5 which enables a man skilled in the art to 
implement the invention without any additional inventive 
effort being required. 

First step : first packet to be sent from S to T 

S reads IP routing table. Since no path was 
already set-up to route the packet, S selects 
the default router R. 
• S encapsulates 1st packet with a 802.5/Token 
ring header : 

layer 2: ^destination MAC address = 
RMAC 

^source MAC address - SMAC 
*RIFfiekj = RIFtoR 
layer 3: *TIP address (see figure 2) 

Second step : R receives first packet 

- R reads IP table for best match with TIP 
address -> "subnet" including T is identified. 
R sends ICMP redirect over N1 as limited 
broadcast : 

- all hosts (including S) add "subnet" as 
direct route toward T on their interface to 
N1. 

R adds T subnet in Proxy ARP support 

Third step : second packet to be sent 

S passes packet to its N1 interface 

S broadcasts, on N1, ARP request for Ts IP 

address 

R responds with RMAC address and RIF data 
leading to N2. = R configures in Proxy ARP for 
the "subnet** (see figure 3) 

Fourth step : second packet is sent over N1 to TIP 
address with RMAC address as destination and 
with the RIF data, R bridging function receiving 2nd 
packet with RMAC address. 

identifies RIF data, 

reads ARP table for exit port (or runs ARP pro- 
tocol to identify TMAC address and store it) 
substitutes Ts MAC address into the second 
packet header destination MAC address field 
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R forwards 2nd packet over N2. 

whereby a virtual LAN has been set with R 

being bridged for the considered target subnet. 

[0057] Let's now extend the network of figure 1 to a 
cascade of consecutive Token ring LAN networks as 
schematicalty represented in figure 6. The source (S) is 
now located on LAN Nq and should be connected to tar- 
get (T) on LAN Np, through successive Token ring LAN 
networks N^, N2.... Nn.i. Nn interconnected by routers 
Ri. R2. Rfvi. Rn respectively. In the simple case of fig- 
ure 1 . the device that pushed the IP packet over the net- 
work next to target was a host. In the cascade of 
successive Token rings the device pushing the packet 
over the network may be a router (e.g. Rn-i) As far as 
router is concerned, this makes little difference. R^ 
can assume the role of the router R and simulate it is T. 
performing the invention requirements on the router 
expressed in the simplest case (see figure 1). This 
works because Rp determines that T is directly attached 
to it. Accordingly R^ still broadcasts the I CMP redirect 
as a limited broadcast over network Np. 
[0058] But in the case of an extended network as rep- 
resented in figure 6, the router Rn.i. is required to 
accept the ICMP redirect that is usually received by 
hosts. Like a host, it will add a subnet entry into its rout- 
ing tatrfe. At this point R^.^ sees that T is attached to it. 
The entry will be flagged so that it is not used for 
directed broadcasts. Rn.i will accept the redirect only if 
it comes from the network that the routing table indi- 
cates as the network to the next hop. and if the destina- 
tion of the packet is the advertised hop. In other words, 
only direct routes on the right path will be added to the 
routing table. 

[0059] When the next packet for T is received by Rp.i 
over one of its interfaces. Rn.^ will now assume the role 
of router R in the simpler case (i.e. of figure 1). But as 
the route to T subnet was added through ICf^P, R^^i 
knows that it is not the last router to T. So. as opposed 
to Rn. it it will not substitute the MAC address, but only 
add to the RIF to represent the hop between Nn.2 and 
Nn-i. when building an ARP response for Rn.2. Then, 
the process propagates upward with R role being 
played for the next packets by Rn.2, Rn.3..-till R^ respec- 
tively. At this point, a fully bridged connection is estab- 
lished between S and T. 

[0060] The RIF field is thus constructed progressively 
with the successive packets distribution representing 
the hop from N^ to Nn. while the MAC address is Rn*s. 
But since the RIF field capacity is limited, its size being 
predefined by standards, this limits the number of hops, 
so only close hosts can be bridged end to end. Then, for 
fairly large numbers of interconnected Token rings, the 
bridge shall extend up to full RIF. Then, if a router has a 
direct route to subnet but the ARP to it has a full RIF 
field, it will simply not use the RIF to bridge from there. 
The alternate is to advertise the transmit MAC address 
on the receive side upon ARP requests as a bridge 



address, then the transmit side is found easily. 
[0061] Therefore, the process as developed with ref- 
erence to figure 1. with a unique router, can be 
extended to the more complex network of figure 6 

s throughout the trar^misslon of successive packets from 
S to T. The system starts with one router and then recur- 
sively extends upward, up to full RIF field. 
[0062] Further extension of the process of this inven- 
tion as disclosed above, to a more complex network 

10 should include considering the case of several sources 
(S) needing to reach same target(s) T. Such a so-called 
"water basin" topology is schematically represented in 
figure 7 showing a schematical representation of paths 
between source hosts (S1 through S7) and targets T1 

15 and T2, via routers (R1 through R7). 

[0063] In operation and given the process as devel- 
oped above, one may understand that wherever the first 
packet, say for target T1 . came from, it caused the last 
router before T1 to bridge T1 subnet. Then the connec- 

20 tion builds up one hop, upon any new incoming packet 
in the direction of the source. The new construction will 
add the last router in the IP path to T1 sJsnet that was 
not already set. The first router that was already in the 
connection for that packet*s path may have been added 

25 for a different source and target, txjt both sources share 
the same rest of the way down to Ts subnet in the rout- 
ing tables and all the targets are on the same subnet. 
[0064] After some time, the bridged network looks like 
the flow of a river, growing larger as the Target 

30 approaches, getting more traffic from affluent connec- 
tions. 

[0065] For example. Say that Si sends the first 
packet. Upon that packet, R7 decides to simulate TVs 
subnet for the network R1 . So R7 sends an ICMP redi- 
35 rect to R1. Upon the second packet from S1 to T1, R1 
now simulates TVs subnet for the netvwjrk to R2 and 
R6. After the third packet, SI has a bridged path to T1 
and T2. 

[0066] Now. S3 sends a packet to T2. R3 and Si 
40 being on different networks. R2 did not simulate T2's 
subnet towards R3. But R1 still does it to R2. The end 
result is that R2 will now simulate T2's subnet towards 
R3. Upon the next packet from S3, R3 will simulate T2's 
subnet towards both S2 and S3. So if S2 needs to send 
45 a packet to T1 . the connection will take place right away. 
Same approach may apply to routers R4 and R5 for the 
sources S4. S5 and SB. 

[0067] When T1 responds to the sources, a similar 
water basin is created the other way. 

50 [0068] Let's now consider how the system may keep 
alive during conventional network operating situations. 
The next hop to which a router on the path bridges the 
traffic may sometime be down, not willing to bridge any- 
more, or the physical medium to it may be down. If every 

55 router guararrtees the next hop, then it can be expected 
that the whole path is available from the first router to 
the target 

[0069] To cover the case where the next hop is not 
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willing to bridge anymore, ARPs are sent on a regular 
basis {30s) for those subnet addresses that were 
learned through ICMP redirect. Also, when the routing 
table is updated by the routing protocols, the router 
cheds that new computed path to the target is through 
the same next network as the path that was used to cre- 
ate the bridged connection. If ARP fails or if the next 
network changes, then : 

the ICMP redirect added entry to the lost subnet 
address is deleted from the routing table, 
the router also removes all the bridge entries to the 
failed resources. 

Proxy ARP is not provided anymore for the lost sub- 
net. 

A conventional ICMP redirect is sent over the net- 
work from which a bridge existed to the failed 
resource, now providing the next hop router (indi- 
rect route) found in the routing table. The ICMP 
redirect again is a limited broadcast, specifying the 
right next hop router. All hosts on N1 including S will 
receive that ICMP message and modify the network 
entry in their routing table. 

[0070] The invention requires that the routers process 
the ICMP redirect for undirect routes to subnets by per- 
forming recurrently the above cleanup, as If ARP failed, 
so that the whole tree is cleaned up. 
[0071] If a hop is lost, the connection shall attempt to 
get around it using the routing protocols best route from 
there. 

[0072] Down to this point, and as illustrated in the fig- 
ures, we have only considered LAN networks and more 
particularly Token rings, with a possible implementation 
over Ethernet networks. To go further and extend the 
global network by going up to the so-called Internet Net- 
work, the other network (e.g. Frame Relay FRF3) so- 
called encapsulating operation (without CRC), or map- 
ping operations (e.g. 802.5/802.3 conversions) are 
required. 

[0073] When going to or coming from a Token ring net- 
work, there is thus no specific requirement on the host 
itself. Traditional Bridge SRTB conversion 802.5/802.3 
may take place when a router has one leg on a Token 
ring/WAN and the other leg on an Ethernet LAN. Ether- 
net Format can still be used when bridging between two 
token rings, but the MAC bridging MAC address must 
identify the target port/LAN to replace the information 
found in the RIR 

[0074] The process is a little more complex when a 
WAN in between Token rings, is to be used for finding 
the path down to the target T When a router or a host is 
on the connection via a WAN such as Frame Relay, the 
encapsulating technique is used. This means that the 
WAN net handler is responsible for encapsulat- 
ing/decapsulating the network header arxi to exchange 
packet with a Token ring stack. In the case of a router, 
the Token ring stack must support the Source Route 



Bridging function, so if the bridge MAC address is rec- 
ognized, the RIF wilt allow the Token ring packet to be 
passed to the transmit port. Otherwise, normal Token 
ring net handler process is run. and the packet will be 
5 passed to layer 3. for instance to the IP stack for classi- 
cal IP routing. 

[0075] When bridging to a WAN. there are as many 
ports/LANs as virtual channels so the RIF may identify, 
for instance, a DLCI. The transmit side net handler will 

10 understand that information, add the network header, 
and transmit on the virtual channel. 
[0076] The ICMP redirects and ARP exchanges 
described in the invention do not have to be encapsu- 
lated in Token rings packets when going to the WAN. 

75 Also, traditional WAN IP traffic (e.g. Frame Relay 
NLPIDxCC) can still be routed by the router the tradi- 
tional way If the router has a bridged connection to the 
destination via a WAN, it may encapsulate the packet in 
a Token ring fashion and transmit it over the bridge con- 

20 nection. 

[0077] Figure 8 illustrates the Internet extension with 
Token ring type networks on both sides of a Frame 
Relay (FR) network (f^r). First Token ring network con- 
nects the source S to a first router R1. The second 

25 Token ring network attaches the Target host T to router 
R2. The Frame Relay network attaches routers R1 and 
R2. Also represented in this figure are the packet for- 
mats. On both sides the layer 2 MAC headers shall 
include the RIFs. The transmit side network handler on 

30 R1 , using RIF information encapsulates the packet with 
FRF3 snap header and pushes the packet over the right 
virtual channel. Meanwhile a new frame diecking infor- 
mation (crc) has been calculated to replace former 
CRC. On the FR network exit, the frame is decapsulated 

35 and reconverted back into conventional Token ring form. 
[0078] The above description enables a man skilled in 
the art to appreciate the many advantages of this inven- 
tion which may also extend further and be combined, for 
instance with the cited copending Application. In this 

40 case, a conventional translational bridge shall help 
interconnecting kx)th Ethernet and Token ring networks, 
for instance. 

Claims 

45 

1 . A method for improving high speed traffic operation 
in an internet environment using standardized pro- 
tocols of the so-called Internet Protocol (IP) suite, 
by speeding up data packet transfers between a 

50 source host (S) attached to a first Token ring Local 
Area Network (LAN) (N1). and a target host (T) 
within a subnet attached to a different Token ring 
LAN (N2). both LANs being interconnected by a so- 
called router (R) establishing connections at so- 

55 called OSI Standard network level (layer 3) through 
use of so-called IP table, by dynamically setting, 
during traffic operation, a single virtual LAN, said 
method including: 
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upon first packet being to be sent, said source 
(S) encapsulating said packet with a conven- 
tional Token ring header including RMAC as 
destination Media Access Control (MAC) 
address of R. SMAC as source MAC address 5 
and an empty Routing Information Field (RIF) 
as layer 2 information, and IP address of T 
(TIP) as layer 3 information and pushing said 
first packet over said first LAN toward said 
router R; jo 

upon receiving said first packet, R reading its 
IP table for best match with TIP address 
whereby the subnet induding T Is identified: 
the net harxller running an ARP protocol for 15 
identifying TMAC address, storing it in its ARP 
table, substituting MAC header with said TMAC 
address into said first packet destination MAC 
address field and forwarding said first packet 
over N2; and then R sending a conventional 20 
Internet Control Message Protocol { ICMP) over 
N1 as limited broadcast, whereby all hosts, 
including S, add a direct route toward T's sub- 
net on their interface to N1 :R configuring itself 
in Proxy ARP for the defined subnet; 2S 

upon second packet being to be sent by S 
toward T. S passing said second packet to its 
N1 interface with TIP address, then, S running 
a conventional Address Resolution Protocol 30 
(ARP) by sending an ARP request carried over 
an All Route Broadcast (ARB), with TIP 
address, over N1 and R answering with RMAC 
address and the RIF data leading to N2, then 
sending the second packet over N 1 with TMAC, 35 
SMAC. the defined RIF and TIP data; 

upon receiving said second packet, R bridging 
function identifying RIF data, bridging the 
packet to its net handler toward N2; R's net 40 
handler running ARP process to substitute 
RMAC address to TMAC address, 
whereby a bridged LAN has been constructed, 
with T subnet being virtually attached to N1 
and R performing as a bridge for connecting S 45 
loT 

2. A method for improving high speed traffic operation 
in a network according to claim 1 said method b^ng 
further characterized in that said router R had been so 
predefined as so-called default router for Internet- 
work connections to N1 . 

3. A method according to claims 1 or 2 for improving 
high speed traffic operation in an internet environ- ss 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers between a source host (S) 
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attached to a first Local Area Network (LAN) (Nl). 
and a target host (T) attached to a different LAN 
(N2). said method being further characterized in 
that said LANs N1 and N2 being both token ring 
networks are provided with conventional 802.5 
headers. 

4. A method according to claim 3 wherein said target 
(T) is connected to a Token ring LAN N^ and said 
source (S) is connected to a LAN Nq, with a cas- 
cade of LANs (Ni. N2,...,Nn.i) in-between, intercon- 
nected by routers R^. R2. Rrvi. respectively, with 
said T subnet and RIF data being progressively 
defined and reported upward towards the source S 
upon successive packets transmissions from S 
whereby said routers bridgings are defined pro- 
gressively. 

5. A method according to claim 4 for Improving high 
speed traffic operation in an internet environment 
using standardized protocols of the so-called Inter- 
net Protocol (IP) suite, by speeding up data packet 
transfers between several source hosts attached to 
different Local Area Networks and a target host (T) 
and further characterized in that said RIF field con- 
tents and routers bridgings are successively per- 
formed upwardly throughout consecutive packets 
transmission only to non yet bridged routers. 

6. A method according to claim 4 or 5 for improving 
high speed traffic operation in an internet environ- 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers between several source hosts 
attached to different Lx)cal Area Networks and a tar- 
get host (T) with said RIF field contents and routers 
bridgings being successively performed upwardly 
throughout consecutive packets transmission only 
to non yet bridged routers and up to progresively 
filling-up the predefined RIF field. 

7. A method for improving high speed traffic operation 
as claimed in anyone of the claims 1 through 6, said 
method being further characterized in that said 
ARP protocols are ran on a predefined time basis 
for those subnet addresses detected through the 
ICMP redirect operation and. if ARP fails, then per- 
forming the following operations: 

- deleting the ICMP redirect added entry to the 
lost subnet from the routing table; 

having the router removing ail the bridge 
entries to the failed resources and not provid- 
ing anynnore Proxy ARP function for the lost 
subnet; 

sending a conventional ICMP redirect over the 
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networks from which a bridge existed to the 
failed resource, now providing the next hop 
indirect route found in the routing table with the 
ICMP redirect being again a limited broadcast 
specifying the right next hop router. 5 

8. A method for Improving high speed traffic operation 
in a system as defined in daim 6 further extended 
to a WAN by Including a Framre Relay between two 
consecutive routers Ri and Ri+1. said method 10 
including providing the net handler with encapsulat- 
ing/decapsulating means for conventionally encap- 
sulating each packet entering the WAN with a 
conventional WAN header and appending to said 
encapsulated packet, a so-called recomputed crc. 75 
and means for decapsulating the packet and rede- 
fining the CRC accordingly at the exit port. 

9. A method for Improving high speed traffic operation 

in a system as defined in claim 8 wherein said 20 
encapsulation is made as a conventional FRF3 
snap header by the transmit side network handler 
on Ri using the RIP data carried by the layer 2 MAC 
headers. 

25 

10. A system for carrying out a method according to 
anyone of the dalnrts 1 through 9. 
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